//
// Created by lenovo on 2024/1/16.
//
#include<bits/stdc++.h>
using namespace std;
int my_gcd(int a, int b)
{
//    if(b == 0)
//        return a;
//    else
//        return my_gcd(b, a%b);
    return b == 0 ? a :my_gcd(b, a % b);
}
int main()
{
    int a, b;
    cin >> a >> b;
    cout << my_gcd(a,b);
    return 0;
}